
public class test {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		System.out.println(fib_r(42));

	}
	
	static int fib_r(int n) {
		if (n<2) {
			return n;
		} else {
			return fib_r(n-1) + fib_r(n-2);
		}
	}

}
